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AN OBSTRUCTION TO EMBEDDING 2-DIMENSIONAL 
COMPLEXES INTO THE 3-SPHERE 

KAZUFUMI ETO, SHOSAKU MATSUZAKI, AND MAKOTO OZAWA 


Abstract. We consider an embedding of a 2-dimensional CW complex into 
the 3-sphere, and construct it’s dual graph. Then we obtain a homogeneous 
system of linear equations from the 2-dimensional CW complex in the first 
homology group of the complement of the dual graph. By checking that the 
homogeneous system of linear equations does not have an integral solution, we 
show that some 2-dimensional CW complexes cannot be embedded into the 
3-sphere. 


1. Introduction 

It is a fundamental problem to determine whether or not there exists an em¬ 
bedding from a topological space into another one. The Menger-Nobeling theorem 
m Theorem 1.11.4.]) shows that any finite n-dimensional CW complex can be 
embedded into the 2n + 1-dimensional Euclidian space Kuratowski ([2]) 

proved that a 1-dimensional complex G cannot be embedded into M? if and only if 
G contains the complete graph or the bipartite graph as a subspace. One 
can consider two extensions of Kuratowski’s theorem, that is, to determine whether 
or not there exists an embedding from a 2-dimensional complex X into or In 
this paper, we consider the former case, namely, the embeddings of 2-dimensional 
complexes into and give a necessary condition for a 2-dimensional complex, 
whose 1-skeleton is a closed 1-manifold, to be embeddable into It is shown 
in [3] that the following algorithmic problem is decidable: given a 2-dimensional 
simplicial complex, can it be embedded in As a remark on the latter case, in 
general, it is known that the union of all n-faces of a (2n + 2)-simplex cannot be 
embedded in for any natural number n ([U l.ll.F]). 

Throughout this paper, we will work in the piecewise linear category. As a 
matter of convenience, we introduce the following complexes. 

Definition 1.1 (Multibranched surface). Let Sn denote the quotient space ob¬ 
tained from a disjoint union of n copies of = {{x,y)\y > 0} C by gluing 

together along their boundary = {{x,y)\y = 0} for each positive integer n. 

A second countable Hausdorff space X is called a multibranched surface if X 
contains a disjoint union of simple closed curves /i,..., each of which we call a 
branchy satisfying the following: 
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• For each point x G /i U • • • U /n, there exists an open neighborhood U of x 
and a positive integer i such that U is homeomorphic to Si. 

• For each point xgX — there exists an open neighborhood 

U of X such that U is homeomorphic to M?. 

We call each component, which is denoted by e^, of X — (/i U • • • U ^ sector. 

Hereafter, we assume that a multibranched surface X is compact and all sectors 
of X are orientable. 

Definition 1.2 (Algebraic degree). Then we define the algebraic degree ade.{lj) of 
an oriented sector ci on an oriented branch Ij as 

adeMllj] ■= {fi)*{[dMinfr\lj)]) 

in i7i(/j;Z), where Mi is the closure of Ci and (/i)* is the induced homomorphism 
of an inclusion map fi \ Mi ^ X. See Figure [T] for example. 



Figure 1. Counting the algebraic degree ade^{lj) 


If a multibranched surface was embedded into the 3-sphere, then there is a pos¬ 
sibility of several embeddings near branches for sectors depending on their circular 
permutations. See Figure [2] for example. 




Figure 2. Circular permutations of sectors 


Definition 1.3 (Abstract dual graph). Suppose that we have fixed a circular per¬ 
mutation of sectors on each branch. Then we can construct a directed graph as 
follows. First we take a product Ci x [—1,1] of each oriented sector Ci and put 
ef = Ci X {±1}. Next we glue ef along their boundaries depending on the cir¬ 
cular permutation of sectors on each branch, and obtain closed surfaces denoted 
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by i?i,..., i?t. Finally we construct the abstract dual graph whose vertex Vj corre¬ 
sponds to a closed surface Rj^ and there is a directed edge e* from Vk to Vj if and 
only if el C Rj and C Rk- See Figure [3l 




Gx 


Figure 3. An abstract dual graph Gx of a multibranched surface X 

A multibranched surface X is said to be orientahle if all closed surfaces i?i,..., 
are or lent able. 

Definition 1.4 (Algebraic degree matrix). Let Gx be an abstract dual graph of 
a multibranched surface X. Take a spanning tree T of Gx- Denote the sectors by 
ei,..., which correspond to edges e^,..., not belong to T. We define the 
m X n algebraic degree matrix At = {dij) by 

aij .— Rde^(/jf), 

where m is the first Betti number of Gx and n is the number of branch of X. 

Example 1.5. We regard the real projective plane as a multibranched surface X = 
U U as shown in Figure 2} Then the algebraic degree of e^ on the branch 
I = e^ Ue^ is adQ 2 {l) = 2, and the abstract dual graph Gx of X is a bouquet with a 
vertex v corresponding to S‘^ = e^U e?_ and a loop (e^)* corresponding to e^. The 
spanning tree T is a single vertex v, and the algebraic degree matrix is At = [2]. 

The following is a main theorem in this paper. By using this theorem, we will 
give critical examples in Section 3. 

Theorem 1.6. Let X be a connected, compact, orientable, multibranched surface. 
If for each abstract dual graph Gx of X, one of the following conditions (1) and 
(2) holds, then X cannot be embedded into the 3-sphere , where m is the first 
Betti number of Gx ond n is the number of branch of X. 

(1) m > n. 

(2) m < n and there exists a spanning tree T of Gx such that the greatest 
common divisor of all m-minor determinants of the algebraic degree matrix 
At • 

Theorem II.61 still holds even if we replace the 3-sphere with homology 3-spheres. 
All arguments used in the proof of Theorem 11.61 still work on homology 3-spheres 
since we have used only homological conditions of the 3-sphere. 
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Figure 4. The real projective plane as a multibranched surface, 
and its abstract dual graph 


2. Proof of Theorem 11.61 

Lemma 2 . 1 . Let m,n > 0 and f : ^ Z^ be a homomorphism presented by the 

m X n matrix A. Then the following are equivalent: 

(1) there is a homomorphism g : Z^ Z^ sueh that the map fg is the identity, 

( 2 ) m <n and the general eommon divisor of the m minors of A is one. 

Proof (1) ^ ( 2 ) By the assumption, / is injective and we have m < n. Since the 
kernel K of g is a. submodule of it is free and there is an isomorphism from 
K^Z'^ to Z'^ sending (a, b) e K^Z'^ to a + /( 6 ). Hence the matrix presenting this 
isomorphism contains H as a submatrix and its determinant is 1 or — 1 . It follows 
that the general common divisor of the m minors of A must be one. 

( 2 ) ^ ( 1 ) Let Di,... ,Dt be the m minors of an m x n matrix {Xij) whose 
entries are indeterminants. Then we may regard them as maps sending an m x n 
matrix B to an integer Di{B) for each 1. By the assumption, there are integers 
Cl,..., Ct satisfying ciDi{A) + • • • + CtDt{A) = 1. Put ip = ciDi + • • • + CtDt be a 
map from to Z and, for each k,l, B^i = (bij) an m x n matrix where 6 /^/ = 1, 

bii = f) if i ^ k and b^j = if j 7 ^ /, where A = (a^j). And put C be the transpose 
of an m X n matrix {ip{Bj^i)). Then CA = 1 and C presents an inverse map g of 
/. □ 


Proof of Theorem \1.6[ Suppose that a connected, compact, orientable, multi¬ 
branched surface X can be embedded into the 3-sphere . Then by regarding 
each component of 5'^ — X as a vertex, and joining two vertices if the correspond¬ 
ing components are adjacent by a sector, we obtain a geometric dual graph for X in 

. We note that each complementary region of 5'^ — X has a connected boundary, 
and that the geometric dual graph is isomorphic to an abstract dual graph Gx of 
X. 

Take a spanning tree T of Gx, and let ci,..., e^n be the sectors which correspond 
to edges ej,..., not belong to T. Take a meridian mi C ei of e*, and let /i,..., /^ 
be the branches of X. 
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Since each Mi is orientable, it holds that [dMi] + [/^ = 0 in Hi[Mi — 

f-\Gxf^X)) and hence {fi),{[dMi] + [/“^K)]) = 0 in There- 

fore, we have 

n 

'^adeS3)[h] + K] = 0 

i=i 

for i = 1,..., m. This can be represented by the following matrix: 



■ [^i] ■ 


[toi] 


" 0 ■ 

At 


+ 


= 



_ [^n] _ 


[^m] 


_ 0 _ 


Since {[mi],..., [m^]} is a generator for Hi{S^ — Gx;^), there exists an n x m 
matrix B such that: 



■ [mi] ■ 


[mi] 


" 0 " 

AtB 


+ 


= 



[mn] 


[^m] 


_ 0 _ 


Thus, we have AtB = —E and by Lemma I2T[ m < n and the general common 
divisor of the m minors of At is one. □ 

3. Critical multibranched surfaces 

We say that a multibranched surface X is critical if X cannot be embedded 
into and for any x G X, X — x can be embedded into . We note that any 
multibranched surface can be embedded into the 4-sphere S^. It is well-known that 
a multibranched surface which is homeomorphic to a non-orientable closed surface 
is critical. This can be seen also by Example 11.51 and Theorem 11.61 in the case for 
the real projective plane. 

Theorem 3.1. Let Xi he a multibranched surface with a single sector ei which is 
homeomorphic to a planar surface, and with a single branch h. Then Xi cannot be 
embedded into if and only if \ade^{li)\ > 2. Moreover, if Xi cannot be embedded 
into S^, then it is critical. 

Proof First we observe that any abstract dual graph of Xi is a bouquet. Since 
det{AT) = ade^{li), by Theorem 11.61 Xi cannot be embedded into the 3-sphere if 
> 2 . Conversely, if |adei(/i)| < 2 , then we can construct an embedding 
of Xi into the 3-sphere. 

Second we consider Xi whose one point was removed. We glue a pair of branches 
with different orientations on the same side alternatively, and if a pair of branches 
with a same orientation remained, then we glue them on the different sides by going 
a long way round as shown in Figure [5l □ 

Theorem 3.2. Let X 2 be a multibranched surface obtained from sectors ei,..., 
by gluing along branches li,... ,ln as shown in Figure\^ Then X 2 is critical. 

Proof. It follows by the following Lemma [T3l that the closed surfaces obtained from 
all the parallel copies x {± 1 } of each sector are connected, where x {± 1 } 
corresponds to . This shows that any abstract dual graph Gxs of ^2 is a bouquet 
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Figure 5. Criticality of Xi 



with n loops. Then a spanning tree T of Gxs is a single vertex, and the n x n 
algebraic degree matrix At is: 


0 1 
1 0 


At = 


1 


1 \ 


1 

1 0 / 


Since det{AT) = (——1), we have \det{AT)\ = n —1 > 2. Hence by Theorem 
11.61 X 2 cannot be embedded into the 3-sphere. 























































































































AN OBSTRUCTION TO EMBEDDING 2-DIMENSIONAL COMPLEXES 


7 


To show the criticality of X 2 , we construct an embedding of X 2 which is obtained 
from X 2 by removing (Figure Next we add Cn whose one point is removed 



Figure 7. An embedding of X 2 for n = 6 
to X 2 (Figure [8]). Then we have an embedding of X 2 whose one point is removed 
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Figure 8. Embeddings of each sector of X2 for n = 6 

into the 3-sphere. □ 

Lemma 3.3. Let G he a bipartite graph with 2n vertiees U 

obtained by adding edges as follows. For eaeh m in 
ehoose a eireular permutation 61,62, ..., 6^-1 of n} \ {m}, and let 

• • • > Ut-2’ UfL-i’ %} 

edges for every m m {1 ,..., n}. Then G is eonneeted. 










8 


KAZUFUMI ETO, SHOSAKU MATSUZAKI, AND MAKOTO OZAWA 


Proof. Suppose that G is disconnected, and let Vi and V 2 be sets of vertices such 
that there is no edges connecting a vertex of Vi with one of V 2 . Put = Vi ^ 
for i = 1 , 2 . 

Claim 3.4. |V^| = |V“I and \V^\ = \V^\. 

Proof For G , consider a circular permutation of {1,... ,n} \ {m}. Then 
each vertex of V-^ is connected with distinct vertices of and hence | V-^ \ < \ \. 

The converse holds by the same argument. □ 

Claim 3.5. G if and only if G Vf 

Proof Suppose that G V-^ and G . Consider a circular permutation of 
{1,..., n} \ {m}. Then \V^ \ {u+}| < \V-G\ and hence there exists an edge from a 
vertex of to one of . This contradicts the supposition. □ 

Without loss of generality, we may assume that G V-^. Considering a circular 
permutation of 1,..., n — 1, by Claim 13.51 ..., v~_-^ G Vi- Moreover, 

considering a circular permutation of 2,..., n, by Claim [331 G Vi. This is a 

contradiction. □ 

Theorem 3.6. Let Xs be a multibranehed surfaee obtained from seetors ei,..., 
by gluing along branehes /i,..., where n> 2, ki > 1, kik 2 ks • - kn >3 as shown 
in Figure\^ Then X 3 is eritieal. 



Figure 9. Sectors ei,..., Cn forming X 3 


Proof It can be observed that any abstract dual graph Gxs of Xs is a bouquet 
with n loops. Then a spanning tree of Gxs is a single vertex, and the nxn algebraic 
degree matrix At is: 

/ ki -1 0 0 \ 

0 -1 0 : 

^ 0 fca -1 ••• : 

: 0 

0 •• •• •• kn-l -1 

V -1 0 . 0 kn J 

Since det{AT) = kik 2 ks • • • kn — I > 2 , by Theorem 11.61 X 3 cannot be embedded 
into the 3-sphere. 

To show the criticality of X 3 , we construct an embedding of X^ which is obtained 
from Xs by removing (Figure HO]). Next we add whose one point is removed 
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Figure 10. An embedding of for n = 4 
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Figure 11 . Embeddings of each sector of Xs for n = 4 


to X 3 (Figure [TT]). Then we have an embedding of X 3 whose one point is removed 
into the 3-sphere. □ 


4. Problems 

At the time of writing, we could not find an example of a connected, compact, 
orientable, multibranched surface which does not satisfy both conditions ( 1 ) and 
(2) of Theorem 11.61 but cannot be embedded into the 3-sphere. Thus the following 
problem remains open. 

Problem 4.1. Does the eonverse of Theorem \1.6[ hold? 
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In the proof of Theorem 13.1113.21 and 13.61 we have shown that any abstract dual 
graph of the multibranched surface is a bouquet. It seems that this follows from the 
criticality of the multibranched surface, and we would raise the following problem. 

Problem 4.2. Is any abstract dual graph of a critical multibranched surface a 
bouquet? 
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